13. 转盘寿司

const readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

rl.on('line', (line) => {
    const prices = line.split(' ').map(Number);
    const n = prices.length;
    const res = [];
    const stack = [];
    for(let i=0; i<2*n-1; i++) {
        let index = i % n;
        while(stack.length && prices[stack[stack.length - 1]] > prices[index]) {
            let popIndex = stack.pop();
            res[popIndex] = prices[popIndex] + prices[index];
        }
        if (i < n) {
            stack.push(index);
        }
    }

    while(stack.length > 0) {
        const topIndex = stack.pop();
        res[topIndex] = prices[topIndex];
    }

    console.log(res.join(' '));
});